n=16
def isPowerOfFour(n):
    if n==0:
        return False
    if n==1:
        return True
    while n>1:
        if n%4!=0:
            return False
        n>>=2
        print(n)
    return True

print(isPowerOfFour(n))